﻿// 5151. 程序调用.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5154/

有 n
 个程序，编号 1∼n
。

初始时，这 n
 个程序都在一个调用队列当中，位于队列第 i
 位的是编号为 ai
 的程序。

每个程序都有一个调用级别，根据程序在队列中的排位，排在第 1∼k
 位的程序属于 1
 级程序，排在第 k+1∼2k
 位的程序属于 2
 级程序，以此类推。

每 1
 级只包含 k
 个程序，最后 1
 级可能不到 k
 个程序。

现在，我们要依次进行 m
 次程序调用，每次调用这 n
 个程序之一。

其中，第 i
 次调用的是编号为 bi
 的程序。

关于程序调用，有以下相关信息：

一个程序有可能被多次调用。
一个程序被调用一次所需付出的成本等于其被调用时的级别。
一个程序被调用一次后，其在队列中的位置会前进一位，也就是说，该程序会与队列中前一位的程序互换位置。注意，如果程序本来就排在第一位，则不会改变位置。程序的位置变动可能会导致程序的调用级别发生变动。
请你计算，这 m
 次程序调用所需花费的总成本。

输入格式
第一行包含三个整数 n,m,k
。

第二行包含 n
 个整数 a1,a2,…,an
，保证 a1∼an
 是一个 1∼n
 的排列。

第三行包含 m
 个整数 b1,b2,…,bm
。

输出格式
一个整数，表示 m
 次程序调用所需花费的总成本。

数据范围
前 3
 个测试点满足 1≤n,m,k≤10
。
所有测试点满足 1≤n,m,k≤105
，1≤ai,bi≤n
，保证 a1∼an
 是一个 1∼n
 的排列。

输入样例1：
8 3 3
1 2 3 4 5 6 7 8
7 8 1
输出样例1：
7
输入样例2：
5 4 2
3 1 5 2 4
4 4 4 4
输出样例2：
8
*/
int main()
{
    std::cout << "Hello World!\n";
}

 